Efficient implementation of distributed routing algorithms for NoCs
نویسندگان
چکیده
منابع مشابه
Efficient implementation of distributed routing algorithms for NoCs
Chip multiprocessors (CMPs) are gaining momentum in the high-performance computing domain. Networks-on-chip (NoCs) are key components of CMP architectures, in that they have to deal with the communication scalability challenge while meeting tight power, area and latency constraints. 2D mesh topologies are usually preferred by designers of general purpose NoCs. However, manufacturing faults may ...
متن کاملEfficient Recovery from False State in Distributed Routing Algorithms
Malicious and misconfigured nodes can inject incorrect state into a distributed system, which can then be propagated system-wide as a result of normal network operation. Such false state can degrade the performance of a distributed system or render it unusable. In the case of network routing algorithms, for example, false state corresponding to a node incorrectly declaring a cost of 0 to all de...
متن کاملEfficient Implementation of Sorting Algorithms on Asynchronous Distributed-Memory Machines
The problem of merging two sequences of elements which are stored separately in two processing elements (PEs) occurs in the implementation of many existing sorting algorithms. We describe efficient algorithms for the merging problem on asynchronous distributed-memory machines. The algorithms reduce the cost of the merge operation and of communication, as well as partly solving the problem of lo...
متن کاملDynamic Routing: A Prerequisite for Reliable NoCs
With an increase in the number of transistors on-chip, the complexity of the system also increases. In order to cope with the growing interconnect infrastructure, the “Network on chip (NoC)” concept was introduced. With network methodologies coming on-chip, various characteristics of traditional networks come into play. So far, failures that are common in regular networks were hardly considered...
متن کاملMultipath routing in TDM NoCs
The exponential increase in transistor count due to technological progress has resulted in an increase in complexity and processing power of on-chip elements. Recently a stage has been reached where it is not practical anymore to increase the core size, in either the traditional CPU or embedded domain and as a consequence the number of cores, processing elements or peripherals is being increase...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IET Computers & Digital Techniques
سال: 2009
ISSN: 1751-8601
DOI: 10.1049/iet-cdt.2008.0092